A Petri-Net Based Approach to Measure the Learnability of Interactive Systems

We propose an approach to measure the learnability of an interactive system. Our approach relies on recording in a user log all the user actions that take place during a run of the system and on replaying them over one or more interaction models of the system. Each interaction model describes the expected way of executing a relevant task provided by the system. The proposed approach is able to identify deviations between the interaction models and the user log and to assess the weight of such deviations through a fitness value, which estimates how much a log adheres to the models. Our thesis is that by measuring the rate of such a fitness value for subsequent executions of the system we can not only understand if the system is learnable with respect to its relevant tasks, but also to identify potential learning issues. © 2016 Copyright held by the owner/author(s)

Community Detection in Multiplex Networks

A multiplex network models different modes of interaction among same-type entities. In this article we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various properties and we discuss the type of communities detected by each method. We then provide an extensive experimental evaluation of the reviewed methods to answer three main questions: to what extent the evaluated methods are able to detect ground-truth communities, to what extent different methods produce similar community structures and to what extent the evaluated methods are scalable. One goal of this survey is to help scholars and practitioners to choose the right methods for the data and the task at hand, while also emphasizing when such choice is problematic.Comment: 55 pages. Accepted for publication on ACM Computing Surveys in a shorter versio

Unspoken Assumptions in Multi-layer Modularity maximization

A principled approach to recover communities in social networks is to find a clustering of the network nodes into modules (i.e groups of nodes) for which the modularity over the network is maximal. This guarantees partitioning the network nodes into sparsely connected groups of densely connected nodes. A popular extension of modularity has been proposed in the literature so it applies to multi-layer networks, that is, networks that model different types/aspects of interactions among a set of actors. In this extension, a new parameter, the coupling strength omega, has been introduced to couple different copies (i.e nodes) of the same actor with specific weights across different layers. This allows two nodes that refer to the same actor to reward the modularity score with an amount proportional to omega when they appear in the same community. While this extension seems to provide an effective tool to detect communities in multi-layer networks, it is not always clear what kind of communities maximising the generalised modularity can identify in multi-layer networks and whether these communities are inclusive to all possible community structures possible to exist in multi-layer networks. In addition, it has not been thoroughly investigated yet how to interpret omega in real-world scenarios, and whether a proper tuning of omega, if exists, is enough to guarantee an accurate recoverability for different types of multi-layer community structures. In this article, we report the different ways used in the literature to tune omega. We analyse different community structures that can be recovered by maximising the generalised modularity in relation to omega. We propose different models for multi-layer communities in multiplex and time-dependent networks and test if they are recoverable by modularity-maximization community detection methods under any assignment of omega. Our main finding is that only few simple models of multi-layer communities in multiplex and time-dependent networks are recoverable by modularity maximisation methods while more complex models are not accurately recoverable under any assignment of omega

OBSERVING THE TECH, USING MEETUP DATA TO STUDY THE EVOLUTION OF THE DISCOURSE AROUND IOT

This paper proposes to use MeetUp data to study the emergence and the evolution of the technological trend commonly known as Internet of Things (IoT). Starting from a manually selected sample of 220 European MeetUp groups we used MeetUp's APIs, to retrieve additional information about the events and participating users. The final dataset consists of 220 groups, 32967 members and 2386 events from 2011 until now (Jan 2019). The results suggest the presence of clearly identifiable European hubs for IoT development but a worldwide crowd of users. From a temporal perspective the MeetUp data shows how IoT exploded in 2015 and how it might have peaked in 2017. Within this period of time IoT has not been a “stable technology” but as evolved incorporating, within its area of “related topics” new and emerging technologies such as Cryptocurrency or cloud computing